Scheduling Value-Based Transactions in Real-Time Main-Memory Databases
نویسندگان
چکیده
represent its worthiness if it is completed before the deadline. For example, consider a stock trading system of an investment consulting company that allows customers to make their orders of the stocks, each customer may set a deadline for the completion of the order transaction. The commission of the company is a percent (say 3%) of the dealed stock price for each transaction. From the standpoint of a broker, this commission is the value of the transaction. The performance goal of such a system is to maximize the revenues received from the dealed order transactions. Abstract
منابع مشابه
Incorporating load factor into the scheduling of soft real-time transactions for main memory databases
| Many real-time applications have very tight time constraints which couldn't be met by disk resident databases. For those applications, main memory database where entire database is stored in main memory is the proper choice. It has been shown that coarse-granule locking is better than ne-granule locking for main-memory databases. Coarse-granule locking makes it easy to extract data access pat...
متن کاملReal-time scheduling of transactions in multicore systems
Transactional memory has attracted much interest for multicore systems as it eases programming and avoids the problems of lock-based methods. However, introducing real-time scheduling of transactions in multicore systems is an open problem. Existing solutions for real-time scheduling consider either tasks in multiprocessor systems or transactions in database systems. In this paper, we show that...
متن کاملResearch on recovery strategy in embedded real-time main memory databases
In order to recover data from embedded real-time main memory databases effectively and efficiently, this paper proposes a real-time log-based recovery approach. With respect to the real-time requirement in embedded systems, we classify the consistency in real-time main memory databases into data and transaction consistencies, analyze them theoretically, design rules for correct recovery strateg...
متن کاملA Novel Crash Recovery Scheme for Distributed Real-Time Databases
IntroductIon Recently, the demand for real-time data services has been increasing (Aslinger & Son, 2005). Many applications such as online stock trading, agile manufacturing, traffic control, target tracking, network management, and so forth, require the support of a distributed real-time database system (DRTDBS). Typically, these applications need predictable response time, and they often have...
متن کاملAn Update-Frequency-Valid-Interval Partition Checkpoint Technique for Real-Time Main Memory Databases
† This material is based in part upon work supported by National Science Foundation under Grant No. IRI9201596. Abstract In this paper, we propose a checkpoint technique for real-time main memory database (MMDB) systems which aims at not only reducing the system recovery time, but also increasing the percent of transactions meeting their deadlines and enabling as many temporal data as possible ...
متن کامل